A short course on exponential integrators

نویسندگان

  • Marlis Hochbruck
  • M. Hochbruck
چکیده

This paper contains a short course on the construction, analysis , and implementation of exponential integrators for time dependent partial differential equations. A much more detailed recent review can be found in Hochbruck and Ostermann (2010). Here, we restrict ourselves to one-step methods for autonomous problems. A basic principle for the construction of exponential integra-tors is the linearization of a semilinear or a nonlinear evolution equation. We distinguish exponential Runge–Kutta methods, using a fixed linearization and exponential Rosenbrock-type methods , which use a continuous linearization at the current approximation of the solution. We present some of the convergence results and give a proof for the simplest method, the exponential Euler method. The fact that it is possible to construct explicit exponential integrators which obey error bounds even for abstract evolution equations comes at the price that one has to approximate products of matrix functions with vectors in the spatially discrete case. For an efficient implementation one has to combine the integrator with well-chosen algorithms from numerical linear algebra. We briefly sketch Krylov subspace methods for this task.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric Exponential Integrators

In this paper, we consider exponential integrators for semilinear Poisson systems. Two types of exponential integrators are constructed, one preserves the Poisson structure, and the other preserves energy. Numerical experiments for semilinear Possion systems obtained by semi-discretizing Hamiltonian PDEs are presented. These geometric exponential integrators exhibit better long time stability p...

متن کامل

Norges Teknisk-naturvitenskapelige Universitet Expint — a Matlab 1 Package for Exponential Integrators

Recently, a great deal of attention has been focused on the construction of exponential integrators for semi-linear problems. In this paper we describe a matlab package which aims to facilitate the quick deployment and testing of exponential integrators, of Runge–Kutta, multistep and general linear type. A large number of integrators are included in this package along with several well known ex...

متن کامل

A matlab 1 package for exponential integrators

Recently, a great deal of attention has been focused on the construction of exponential integrators for semi-linear problems. In this paper we describe a matlab package which aims to facilitate the quick deployment and testing of exponential integrators, of Runge–Kutta, multistep and general linear type. A large number of integrators are included in this package along with several well known ex...

متن کامل

NORGES TEKNISK-NATURVITENSKAPELIGE UNIVERSITET A review of exponential integrators for first order semi-linear problems

Recently, there has been a great deal of interest in the construction of exponential integrators. These integrators, as their name suggests, use the exponential function (and related functions) of the Jacobian or an approximation to it, inside the numerical method. However, unlike some of the recent literature suggests, integrators based on this philosophy have been known since at least 1960. T...

متن کامل

Option Valuation in Jump-diffusion Models using the Exponential Runge-Kutta Methods

In this paper, we consider exponential Runge-Kutta methods for the numerical pricing of options. The methods are shown to be an alternative to other existing procedures for the numerical valuation of jump -diffusion models. We show that exponential Runge-Kutta methods give unconditional second order accuracy for European call options under Merton's jump -diffusion model with constant coefficien...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013